package com.example.leetdemo.process;

public class Solution88 {

    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        if(m == 0) {
            for(int i = 0; i < n; i++) {
                nums1[i] = nums2[i];
            }
        } else if(n != 0) {
            int[] t1 = new int[m];
            for (int i = 0; i < m; i++) {
                t1[i] = nums1[i];
            }
            int l = 0, r = 0;
            for (int i = 0; i < m + n; i++) {
                if (l >= m) {
                    nums1[i] = nums2[r];
                    r++;
                } else if (r >= n) {
                    nums1[i] = t1[l];
                    l++;
                } else if (t1[l] <= nums2[r]) {
                    nums1[i] = t1[l];
                    l++;
                } else {
                    nums1[i] = nums2[r];
                    r++;
                }
            }
        }
    }

    public static void main(String[] args) {

    }

}
